#include<bits/stdc++.h>
using namespace std;
int main(){
freopen("duel.in","r",stdin);
freopen("duel.out","w",stdout);
//freopen("duel.in","w",stdout);
struct guai{
    int life;
    int huo;
    int gong;
};
int n;
cin>>n;
guai a[n];
for(int i=0;i<n;i++){
    cin>>a[i].life;
}
for(int i=0;i<n;i++){
    a[i].huo=0;
    a[i].gong=0;
}
int gmin=100005,smin=100005,stemp,gtemp;
if(n==1){
    cout<<1;
}
else{
    int t=1,to=0;
while(t==1){
    for(int i=0;i<n;i++){
        if(a[i].life<smin&&a[i].huo==0&&stemp!=i){
            smin=a[i].life;
            stemp=i;
        }
    }
    //cout<<"s"<<":"<<stemp+1<<endl;
    for(int i=0;i<n;i++){
        if(a[i].life<gmin&&a[i].huo==0&&a[i].gong==0&&a[i].life>a[stemp].life&&gtemp!=i){
            gmin=a[i].life;
            gtemp=i;
        }
    }
    if(a[gtemp].gong==1){
        to++;
    }
    //cout<<"g"<<":"<<gtemp+1<<endl;
    a[stemp].huo=1;
    a[gtemp].gong=1;
    gmin=100005;
    smin=100005;
    t=0;
    for(int i=0;i<n;i++){
        if(a[i].gong==0&&a[i].huo==0)
            t=1;
    }
}
int ans=0;
for(int i=0;i<n;i++){
    if(a[i].huo==0){
        ans++;
    }
}
//for(int i=0;i<n;i++){
    //cout<<"huo"<<a[i].huo<<endl;
//}
cout<<ans+to;
}
return 0;
}



